<script type="text/javascript">
	
/* 洗牌算法
	
	洗牌算法的核心就是将一个数组进行随机的排列

	1. 从 最后一个 开始
	2. 选取 [0...i-1] 的数和 i 进行交换
*/
function shuffle(arr) {
	for(let i = arr.length - 1; i >= 0; i--) {
		let random = Math.floor(Math.random()*(arr.length - 1));
		let temp = arr[random];
		arr[random] = arr[i];
		arr[i] = temp;
	}
	return arr;
}
const res = shuffle([1,2,3,4,5,6,7,8,9]);
console.log(res)

</script>